Apparatus and method for de-blocking filtering

ABSTRACT

A system and method for processing a video stream are provided. When coding or decoding a video stream a de-blocking filtering may be applied for reducing discontinuities caused by use of a block-based video coding. The de-blocking filtering is performed using a filter grid. The size of the filter grid is chosen adaptively based on the processing parameters. The adaptive size of the filtering grid is determined based on the number of samples used and modified in de-blocking filtering of an edge of a coding block. The filtering grid may be used both for vertical and horizontal edge filtering.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of International Application No. PCT/EP2017/057016, filed on Mar. 23, 2017, the disclosure of which is hereby incorporated by reference in its entirety.

TECHNICAL FIELD

Embodiments of the present disclosure relate to the field of video stream processing, and more particularly to de-blocking filtering used in video stream processing in computing devices.

BACKGROUND

Video coding schemes, such as H.264/AVC and HEVC (High Efficiency Video Coding), are designed along the successful principle of block-based hybrid video coding. Using this principle a picture, or an image frame, is first partitioned into blocks and then each block is predicted by using intra-picture or inter-picture prediction. These blocks are coded using the neighboring blocks for prediction and approximate the original signal. Since coded blocks only approximate the original signal, the difference between the approximations may cause discontinuities at the prediction and transform block boundaries. These discontinuities are attenuated by the de-blocking filter. HEVC replaces the macroblock structure of H.264/AVC with the concept of coding tree unit (CTU) of maximum size 64×64 pixels. The CTU can further be partitioned into a quadtree-decomposition scheme into smaller coding units (CU), which can be subdivided down to a minimum size of 8×8 pixels. HEVC also introduces the concepts of prediction blocks (PB) and Transform blocks (TB).

De-blocking in HEVC is performed for all the edges belonging to a coding unit (CU), prediction units (PU) and transform units (TU) which overlap with an 8×8 grid. Moreover de-blocking filter in HEVC is much more parallel friendly when compared to H.264/AVC where the filter operations are performed over a 4×4 grid. The vertical and horizontal block boundaries in HEVC are processed in a different order than in H.264/AVC. In HEVC, all the vertical block boundaries in the picture are filtered first, and then all the horizontal block boundaries are filtered. Since the minimum distance between two parallel block boundaries in HEVC is eight samples, and HEVC de-blocking modifies at most three samples from the block boundary and uses four samples from the block boundary for de-blocking decisions, filtering of one vertical boundary does not affect filtering of any other vertical boundary. This means there are no de-blocking dependencies across the block boundaries. In principle, any vertical block boundary can be processed in parallel to any other vertical boundary. The same holds for the horizontal boundaries, although the modified samples from filtering the vertical boundaries are used as the input to filtering the horizontal boundaries.

Standardization organizations are studying the potential need for standardization of future video coding technology with a compression capability that significantly exceeds that of the current HEVC standard (including its current extensions and near-term extensions for screen content coding and high-dynamic-range coding). The groups are working together on this exploration activity in a joint collaboration effort known as the Joint Video Exploration Team (JVET) to evaluate compression technology designs proposed by their experts in this area.

The Joint Exploration Model (JEM) describes the features that are under coordinated test model study by the Joint Video Exploration Team (JVET) as potential enhanced video coding technology beyond the capabilities of HEVC. The JEM (Joint Exploratory Model) software uses a new partitioning block structure scheme called as Quadtree plus binary tree (QTBT).

The QTBT structure removes the concepts of multiple partition types i.e. removes the separation of coding units (CU), prediction units (PU) and transform units (TU) so that CU=PU=TU. Furthermore, QTBT supports more flexible CU partition shapes wherein a CU can have either square or rectangular shape. The minimum width and height of a CU can be 4 samples and the sizes of the CU can also be 4×N or N×4 where N can take values in the range [4, 8, 16, 32].

The current luminance de-blocking filter in JEM filters all the CU block edges including the edges belonging to CU's whose size is 4×N and N×4. A drawback of this scheme is, for example, that already filtered samples can affect filtering decision of consecutive block boundary. Furthermore, adjacent block boundaries cannot be processed in parallel.

An example of the current de-blocking filter operation used for JEM, with QTBT-portioning, is shown in FIG. 1. P, Q and R are three CU's whose size is 4×8 (N=8) samples. Strong filtering of edge E1 modifies samples marked in the dashed box 100. Strong filtering of Edge E2 modifies samples marked in the dashed-dotted box 101. As we can see there is an overlap of the dashed box 100 around edge 1 and the dashed-dotted box 101 around edge 2 and therefore already filtered samples in block Q during edge E1 filtering affect filtering decision of consecutive block boundary (edge E2) and adjacent block boundaries (E1 and E2) cannot be processed in parallel.

JVET-D0044 addresses overlapping by applying filter to edges whose block width is >4 samples (for vertical edges) and edges whose block height is >4 samples (for horizontal edges). However, a drawback of this solution is that only the vertical edges belonging to blocks whose width is greater than 4 samples are filtered. Correspondingly, only the horizontal edges belonging to blocks whose height is greater than 4 samples are filtered.

In order to improve edge processing various methods have been proposed. One solution proposes changing the number of modified samples on either side of the edge based on the block size. The block size is calculated as minimum of the size of two blocks sharing the edge. A disadvantage of this approach is that filter operations are different for different block sizes which adds to the computational complexity of the approach because the block size needs to be checked always before applying the appropriate filtering operations.

As the demand for using video streams in various different types of devices is likely to increase in the future there is a continuous need for providing new methods that are computationally efficient and provide high quality video stream.

SUMMARY

In the following disclosure a system and method for processing a video stream is disclosed. When coding or decoding a video stream a de-blocking filtering may be applied for reducing discontinuities caused by use of a block-based video coding. The de-blocking filtering is performed using a filter grid. The size of the filter grid is chosen adaptively based on the processing parameters. The adaptive size of the filtering grid is determined based on the number of samples used and modified in de-blocking filtering of an edge of a coding block. The filtering grid may be used both for vertical and horizontal edge filtering.

In an aspect an apparatus for processing at least one frame of a video stream is disclosed. The apparatus comprises a memory configured to store frames of a video stream and a processor. The processor is configured to process a frame of the video stream stored in the memory using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of a frame of the video stream comprises coding or decoding. The processor is further configured to determine a size F×W of the filter grid, wherein F is larger than the sum of the maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and the maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block, and W is larger than the sum of the maximum number of samples used in de-blocking filtering of a horizontal edge of a coding block and the maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of a coding block. The processor is further configured to perform de-blocking filtering on an edge of the coding block overlapping the grid.

A benefit of the aspect described above is that the size of the filter grid can be chosen so that the number of de-blocking filtered edges with potential discontinuities will increase. A further benefit of the aspect described above is that it provides parallel friendly filtering with increased number of filtered edges with any number of used and modified samples. This will make the processing computationally simple. A further benefit of the aspect described above is that the size F×W is chosen in a manner that will allow parallel de-blocking filtering as the filtering overlap can be avoided.

In an implementation of the aspect F is further a multiple of a coding block width. It is beneficial to choose F as a multiple of the coding block width as it enables the aligning of filtering grid edges with vertical coding block edges. In an implementation W is further a multiple of a coding block height. It is beneficial to choose W as a multiple of the coding block height as it enables the aligning of filtering grid edges with horizontal coding block edges.

In an implementation of the aspect, the coding block is a coding unit, prediction unit or transform unit. Allowing the coding block to be a coding unit, prediction unit or transform unit increases flexibility. In an implementation of the aspect the coding block is the smallest of a coding unit, prediction unit or transform unit. When the smallest is chosen as a coding block it is guaranteed that the filtering grid is at least of the same size as the smallest filtered coding block.

In an implementation of the aspect F equals W. When F equals W the implementation is particularly simple and fulfills the requirements of current standards. This increases the compatibility of the de-blocking filtering method. In an implementation of the aspect the de-blocking filter is a luminance de-blocking filter. Using a luminance de-blocking filter is particularly beneficial as it improves image quality.

In an implementation of the aspect the apparatus is configured to determine the size of filter grid adaptively. It is particularly beneficial to determine the size of the filter grid adaptively as the coding block size may change. By adapting the filter grid size accordingly the number of de-blocking filtered edges is increased. In an implementation of the aspect values of F and W are at least eight and divisible by four. It is particularly beneficial that the values F and W can be chosen according to the need of the current video stream. This increase flexibility of the method and at the same time the principle increases the number of de-blocking filtered edges.

In another aspect a method for processing at least one frame of a video stream is disclosed. The method comprises processing a frame of the video stream stored in the memory using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of a frame of the video stream comprises coding or decoding; and determining the size F×W of the filter grid, wherein F is larger than the sum of the maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and the maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block; and W is larger than the sum of the maximum number of samples used in de-blocking filtering of a horizontal edge of a coding block and the maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of a coding block. The method further comprises performing de-blocking filtering on an edge of the coding block overlapping the grid.

A benefit of the aspect described above is that the size of the filter grid can be chosen so that the number of de-blocking filtered edges will increase. A further benefit of the aspect described above is that the number of used and modified samples does not need to be changed. This will make the processing computationally simple. A further benefit of the aspect described above is that the size F×W is chosen in a manner that will allow parallel de-blocking filtering as the filtering overlap can be avoided.

In an implementation of the aspect F is further a multiple of a coding block width. It is beneficial to choose F as a multiple of the coding block width as it enables the aligning of filtering grid edges with coding block edges. In an implementation W is further a multiple of a coding block height. It is beneficial to choose W as a multiple of the coding block height as it enables the aligning of filtering grid edges with coding block edges.

In an implementation of the aspect the coding block is a coding unit, prediction unit or transform unit. Allowing the coding block to be a coding unit, prediction unit or transform unit increases flexibility. In an implementation of the aspect the coding block is the smallest of a coding unit, prediction unit or transform unit. When the smallest is chosen as a coding block it is guaranteed that the filtering grid is at least of the same size as the smallest filtered coding block.

In an implementation of the aspect F equals W. When F equals W the implementation is particularly simple and fulfills the requirements of current standards. This increases the compatibility of the de-blocking filtering method. In an implementation of the aspect the method further comprises de-blocking filtering using a luminance de-blocking filter. Using a luminance de-blocking filter is particularly beneficial as it improves image quality.

In an implementation of the aspect the method determines the size of filter grid adaptively. It is particularly beneficial to determine the size of the filter grid adaptively as the coding block size may change. By adapting the filter grid size accordingly the number of de-blocking filtered edges with potential discontinuities is increased. In an implementation of the aspect values of F and W are at least eight and divisible by four. It is particularly beneficial that the values F and W can be chosen according to the need of the current video stream. This increase flexibility of the method and at the same time the principle increases the number of de-blocking filtered edges.

In a further aspect a computer program is disclosed. In the aspect the computer program comprises a program code configured to perform a method according to any one of claims 10-18, when the computer program is executed on a computing device. It is beneficial that to implement the method as a computer program so that can be easily implemented in various different computing devices, such as mobile phones, tablet computers, laptop computers and other computing devices.

Principles described above are sufficient for satisfying parallel de-blocking condition(s) ensuring two important benefits. The first benefit is that de-blocking filter operation of two adjacent vertical or horizontal edges do not overlap. The second benefit is that the vertical edge filtering and horizontal edge filtering are completely parallelizable.

BRIEF DESCRIPTION OF THE DRAWINGS

The present description will be better understood from the following detailed description read in light of the accompanying drawings, wherein:

FIG. 1 illustrates filter operation overlap with block size 4×8;

FIG. 2 illustrates an example of an apparatus with adaptive de-blocking filtering;

FIG. 3 is an exemplary illustration of de-blocking filtering;

FIG. 4 is an exemplary illustration of de-blocking filtering;

FIG. 5 is an exemplary illustration of de-blocking filtering; and

FIG. 6 is an exemplary illustration of method for de-blocking filtering.

DETAILED DESCRIPTION

The detailed description provided below in connection with the appended drawings is intended as a description of the embodiments and is not intended to represent the only forms in which the embodiment may be constructed or utilized. However, the same or equivalent functions and structures may be accomplished by different embodiments.

FIG. 2 illustrates an example of an apparatus 200 comprising adaptive de-blocking filtering. The apparatus 200 comprises at least one processor 201 and at least one memory 202. The apparatus may be, for example, a mobile phone, a table computer, laptop, ordinary computer television set, or any other similar device that may be used for coding and decoding a video stream. The apparatus is connectable with other devices in order to receive a video stream or material for producing a video stream that is then processed accordingly.

The processor 201 is configured to process a frame of the video stream stored in the memory 202 using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of a frame of the video stream comprises coding or decoding. The processor 201 is further configured to determine a size F×W of the filter grid, wherein F is larger than the sum of the maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and the maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block, and W is larger than the sum of the maximum number of samples used in de-blocking filtering of a horizontal edge of a coding block and the maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of a coding block. The processor is further configured to perform de-blocking filtering on an edge of the coding block overlapping the grid.

A sufficient condition for allowing parallel de-blocking is achieved with following principle. Furthermore, in addition to the parallel de-blocking an increased number of de-blocking filtered edges is achieved. The sufficient condition takes as input the number of samples “used (U)” and the number of samples “modified (M)” by the de-blocking filter as input and then derives an output “minimum grid size (F×W)” on which the de-blocking filter can be operated upon to ensure “parallelizability” and “no filter operation overlap”.

In the example de-blocking filtering operations according to the JEM are used. The filter may be, for example, the luminance de-blocking filter. Instead of the luminance de-blocking filter also other suitable filters may be used, such as, a chrominance de-blocking filter. These are similar to that of HEVC therefore the maximum number of samples used is 4 (U=4) and maximum number of samples modified is (M=3). Applying the sufficient condition for parallel de-blocking gives a condition that F has to be larger than the sum U+M, which is 7 with the given values. Thus, the value of F has to be at least 8. As explained above F is related to de-blocking of vertical edges. If the numbers of used and modified samples are the same also in de-blocking horizontal edges the value of W may be the same 8. Therefore, applying the sufficient condition for parallel de-blocking gives a resulting filtering grid of 8×8.

In the described scheme, the determination of the grid size is performed at both the encoder and decoder side. In general, performing computation on both the encoder and decoder side may be disadvantageous since it may affect the performance of the device, in particular the end device. However the operation for determining the size of the grid is not computationally intensive and can be implemented without sensibly increasing the computational load of the device.

The determination of the grid size may alternatively be done only at the encoder and signaled to the decoder. Signaling could be done once per sequence adding an additional bit to the pictures parameters such as in the slice header.

However, the principles explained here are also applicable with other similar schemes. Furthermore, even if in the description it is assumed that samples are used and modified symmetrically on both sides of processed edges it is possible that samples are used and/or modified asymmetrically. For example, it is possible that the number of used samples on the left side of the edge is 2 and on the right side of the edge 3. In such a case the value of U (samples used) may be taken as a maximum of the value between samples used on the right side and samples used on the left hand side of the edge. Similar principles may be applied to both vertical and horizontal edges. Furthermore, it is possible that the number of used and modified samples are different for vertical and horizontal edges. Thus, the size of filtering grid may vary according to the principles provided in this description.

In an implementation of the aspect F is further a multiple of a coding block width. In an implementation W is further a multiple of a coding block height. In the example of U=4 and M=3 explained above de-blocking filtering used for JEM is applied. Furthermore, in FIG. 1 it is shown that the coding block, which is a coding unit in case of JEM, is of size 4×8 samples. As the grid is 8×8, the conditions of being multiple of coding block width and height are met as 8 is a multiple of 4.

In the above the size of the filter grid is described in relation of a coding block. In the Quadtree plus binary tree (QTBT) approach used by JEM the concepts of multiple partition types are removed. Thus, there is no difference between coding units (CU), prediction units (PU) and transform units (TU), which allows flexible coding unit partition shapes. However, the principles provided apply also in other approaches and the coding block used for determining the filter grid size may be a coding unit, prediction unit or transform unit. Typically the smallest of coding unit, prediction unit or transform unit is used as a coding block.

The size of the filtering grid may be determined adaptively. This adds flexibility as the parameters used in the video stream processing may change. For example, the number of samples used and modified bits may change and thus the grid need to be changed so that it will fulfill the conditions explained above again. The number of samples used and modified may be determined by the standard, however, they may also vary according to the principles of the standard. For example, the standard may dictate that the parameters are included in the video stream and/or the entity producing the video stream may need to determine the number of samples that need to be used. Furthermore, the de-blocking filtering may be done when decoding a video stream, in which case the de-blocking filtering is performed for an uncompressed frame of the video stream as the uncompressed frame may and typically comprises edges that should be filtered using a de-blocking filtering.

As described above the principles discussed above participate to video stream processing, either coding or decoding. Thus, it needs to take also other principles used in video processing into account. Thus, typically values for F and W are at least 8 and divisible by four, i.e. 8, 12, 16, 20, 24, 28, 32 or similar larger value.

In FIGS. 3-5 it is further illustrated how the principles described above perform in the exemplary conditions of FIGS. 3-5. FIG. 3 illustrates the starting point as it would be according to a currently used scheme, wherein edges whose block width is >4 samples (for vertical edges) an edges whose block height is >4 samples (for horizontal edges) are filtered. In FIG. 3 the de-blocking filtering of vertical edges and horizontal edges are shown as a two separate frames for the sake of clarity. A person skilled in the art would understand that the left frame illustrating vertical boundaries, in other words vertical edges, and the right frame illustrating the horizontal boundaries, in other words horizontal edges, belong to the same video frame.

As depicted in FIG. 3, in the proposal JVET-D0044 only the vertical edges belonging to blocks whose width is greater than 4 samples are filtered. Correspondingly only the horizontal edges belonging to blocks whose height is greater than 4 samples are filtered.

In FIG. 4 it is shown that using the principles used in FIG. 3 vertical edges 400 (B1) and 401 (B2) are not filtered. This is because the size of the coding block varies over the video frame and the block width, or height, may be 4 samples. Thus, the condition of “>4 samples” is not met and the block is not filtered. In FIG. 4, the region circled by the circle 402 shows two edges 400 and 401 and the respective blocks B1 and B2. The same region is expanded as 16×16 region with the respective samples.

Filtering the edges as done in JEM (QTBT) might result in undesired results in the de-blocking decision and filtering process because de-blocking filter uses a maximum of 4 samples in decision process and can modify up to a maximum of 3 samples on either side of the edge. Thus, the edges 400 and 401 (for blocks B1 and B2) are not filtered as the block width is 4 samples for both edges. Thus, some edges with potential discontinuities are not de-blocked.

In FIG. 5 an adaptive filtering grid is used in similar conditions. As explained above the filtering grid of 8×8 fulfills the conditions when edges are filtered as done in JEM.

Blocks B1 and B2 correspond with the blocks B1 and B2 of FIG. 4. Edge 500 (in the dashed circle) corresponds with the edge 400 of FIG. 4. As it can be seen when 8×8 filtering grid is used, the conditions for filtering the edge 500 are met and the edge 500 is filtered. Correspondingly edges 501 and 502, which are not filtered in the example of FIG. 4, are filtered in the example of FIG. 5. Thus, in addition to enabling parallel processing of coding blocks the number of filtered edges are increased. In the examples of FIGS. 3-5 only vertical edges are illustrated, however, the similar principles may be applied also to horizontal edges.

In FIG. 6 a flow chart of an exemplary method is illustrated. In the flowchart a method for decoding a video frame is illustrated. In the method first a video frame is received, step 600. The frame is typically a part of a plurality of video frames forming a video stream. The frame is decoded using known principles, for example similar to the one explained above together with the apparatus. This steps can be performed in an encoder or in a decoder. In the case the method is performed at the encoder the received video frame is the uncompressed video data and this data is decoded in-loop to generate the prediction which will be coded in the bit-stream transmitted to a decoder along with residual and side information. In the case of the decoder, the received video frame may be a coded bit stream received from an encoder. Based on the received video frame the filter grid size is determined, step 601. The filter grid size is determined based on the information on the number of samples used and modified when a de-blocking filter is applied on the video frame. Information of samples used may be received together with the video frame as side information or as a separate information at the beginning of a plurality of video frames. The received information may also contain an indication of the preferred filter grid size. Depending on the coding scheme using the preferred filter grid size may be mandatory or optional. Furthermore, it is also possible that the respective numbers of samples used and modified are set by the decoding entity. Then, the video frame is decoded, step 602. Decoding includes also uncompressing the video frame. Thus, the result of decoding is an image that can be displayed on a display, however, before displaying the frame it is filtered using a de-blocking filter, step 603.

As explained above the de-blocking filtering may be implemented as a hardware, such as the apparatus as described above, or as a method. The method may be implemented as a computer program. The computer program is then executed in a computing device for processing a video stream. The computing device may be used for coding or decoding a video stream comprising a plurality of video frames.

The apparatus and method for de-blocking filtering has been described in conjunction with various embodiments herein. However, other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed invention, from a study of the drawings, the disclosure, and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measured cannot be used to advantage. A computer program may be stored/distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems. 

What is claimed is:
 1. An apparatus for processing at least one frame of a video stream, the apparatus comprising: a memory configured to store frames of the video stream; a processor configured to: process a frame of the video stream stored in the memory using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of the frame of the video stream comprises coding or decoding; determine a size F×W of the filter grid, wherein: (a) F is larger than a sum of a maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and a maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block; and (b) W is larger than a sum of a maximum number of samples used in de-blocking filtering of a horizontal edge of the coding block and the maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of the coding block, and perform de-blocking filtering on an edge of the coding block overlapping the grid.
 2. The apparatus according to claim 1, wherein F is further a multiple of a coding block width.
 3. The apparatus according to claim 1, wherein W is further a multiple of a coding block height.
 4. The apparatus according to claim 1, wherein the coding block is a coding unit, a prediction unit or a transform unit.
 5. The apparatus according to claim 1, wherein the coding block is the smallest of a coding unit, a prediction unit or a transform unit.
 6. The apparatus according to claim 1, wherein F equals W.
 7. The apparatus according to claim 1, wherein the de-blocking filter is a luminance de-blocking filter.
 8. The apparatus according to claim 1, wherein the processor is configured to determine the size of filter grid adaptively.
 9. The apparatus according to claim 1, wherein values of F and W are at least eight and divisible by four.
 10. A method for processing at least one frame of a video stream, applied to an apparatus comprising a memory and a processor, the method comprising: storing, by the memory of the apparatus, frames of the video stream; processing, by the processor of the apparatus, a frame of the video stream stored in the memory using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of the frame of the video stream comprises coding or decoding; and determining, by the processor of the apparatus, the size F×W of the filter grid, wherein: (a) F is larger than a sum of a maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and a maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block; and (b) W is larger than a sum of a maximum number of samples used in de-blocking filtering of a horizontal edge of the coding block and a maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of the coding block, and performing de-blocking filtering on an edge of the coding block overlapping the grid.
 11. The method according to claim 10, wherein F is further a multiple of a coding block width.
 12. The method according to claim 10, wherein W is further a multiple of a coding block height.
 13. The method according to claim 10, wherein the coding block is a coding unit, a prediction unit or a transform unit.
 14. The method according to claim 10, wherein the coding block is the smallest of a coding unit, a prediction unit or a transform unit.
 15. The method according to claim 10, wherein F equals W.
 16. The method according to claim 10, further comprising de-blocking filtering using a luminance de-blocking filter.
 17. The method according to claim 10, wherein the size of filter grid is determined adaptively.
 18. The method according to claim 10, wherein values of F and W are at least eight and divisible by four.
 19. A non-transitory computer-readable medium comprising a program code which when executed by a processor of a computing device, causes the computing device to perform a method for processing at least one frame of a video stream, the method comprising: storing, frames of the video stream; processing a frame of the video stream stored in the memory using a block-based coding scheme with de-blocking filtering using a filter grid, wherein the processing of the frame of the video stream comprises coding or decoding; and determining the size F×W of the filter grid, wherein: (a) F is larger than a sum of a maximum number of samples used in edge de-blocking filtering of a vertical edge of a coding block and a maximum number of samples modified in de-blocking filtering of a vertical edge of the coding block; and (b) W is larger than a sum of a maximum number of samples used in de-blocking filtering of a horizontal edge of the coding block and a maximum number of samples modified in de-blocking filtering edge de-blocking of a horizontal edge of the coding block, and performing de-blocking filtering on an edge of the coding block overlapping the grid.
 20. The non-transitory computer-readable medium according to claim 19, wherein F is further a multiple of a coding block width. 